Search results for "Holographic principle"
showing 2 items of 2 documents
Black Hole Entropy Quantization
2006
Ever since the pioneer works of Bekenstein and Hawking, black hole entropy has been known to have a quantum origin. Furthermore, it has long been argued by Bekenstein that entropy should be quantized in discrete (equidistant) steps given its identification with horizon area in (semi-)classical general relativity and the properties of area as an adiabatic invariant. This lead to the suggestion that black hole area should also be quantized in equidistant steps to account for the discrete black hole entropy. Here we shall show that loop quantum gravity, in which area is {\it not} quantized in equidistant steps can nevertheless be consistent with Bekenstein's equidistant entropy proposal in a s…
Quantum search of spatial regions
2003
Can Grover's algorithm speed up search of a physical region - for example a 2-D grid of size sqrt(n) by sqrt(n)? The problem is that sqrt(n) time seems to be needed for each query, just to move amplitude across the grid. Here we show that this problem can be surmounted, refuting a claim to the contrary by Benioff. In particular, we show how to search a d-dimensional hypercube in time O(sqrt n) for d at least 3, or O((sqrt n)(log n)^(3/2)) for d=2. More generally, we introduce a model of quantum query complexity on graphs, motivated by fundamental physical limits on information storage, particularly the holographic principle from black hole thermodynamics. Our results in this model include a…